#include <stdio.h>
#include <string.h>

int main() {
    int k;
    scanf("%d",&k);
    char str[1000],a,b;
    scanf("%s %c %c",str,&a,&b);
    int len=strlen(str);
    int arr[len+1]; //后缀和，arr[i]表示此元素后面有多少个b
    memset(arr,0,sizeof(arr));
    for(int i=len-1;i>=0;i--) {
        arr[i]=arr[i+1];
        if(str[i]==b) arr[i]++;
    }
    int max=0;
    for(int i=0;i<=len-k;i++) {
        if(str[i]==a) max+=arr[i+k-1];
    }
    printf("%d\n",max);
    return 0;
}